Book Hotels in East Coast Okinawa

Start date: Check-in selected.
To Date
End date: Check-out

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Jan 3 - Jan 4
Tomorrow
Jan 4 - Jan 5
Next weekend
Jan 9 - Jan 11
In two weeks
Jan 16 - Jan 18

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top East Coast Okinawa hotels

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$331 nightly
The price is $367 total per night from Jan 13 to Jan 14
$367 total
Jan 13 - Jan 14
This luxury hotel includes 4 restaurants, an indoor pool, and an outdoor tennis court. There's fun for all ages with a children's club and a children's pool, ...
Clean room, comfortable beds, friendly and helpful staff, beautiful facilities and grounds.

Reviewed on Dec 9, 2025

Opens in a new windowHalekulani Okinawa
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
1550-1 Fuchaku Onna Okinawa-ken
Fully refundableReserve now, pay when you stay
This luxury hotel features a full-service spa, hot springs, and 4 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. ...
Beautiful decor

Reviewed on Dec 31, 2025

Get rates
Opens in a new windowHotel Monterey Okinawa Spa & Resort
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $94 total per night from Jan 5 to Jan 6
$94 total
Jan 5 - Jan 6
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A library, dry cleaning, and luggage storage ...
Excellent

Reviewed on Nov 26, 2025

Opens in a new windowJR KYUSHU HOTEL Blossom Naha
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $136 total per night from Jan 13 to Jan 14
$136 total
Jan 13 - Jan 14
This luxury hotel features 2 restaurants, a bar/lounge, and a gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, and ...
Everything perfect. Staff fantastic

Reviewed on Dec 26, 2025

Opens in a new windowHyatt Regency Naha, Okinawa
Nest Hotel Naha Kumoji

Nest Hotel Naha Kumoji

3 out of 5
2-22-5, Kumoji Naha Okinawa
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $68 total per night from Jan 4 to Jan 5
$68 total
Jan 4 - Jan 5
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Luggage storage and a safe deposit box are ...
The room was spotless and the staff were helpful.

Reviewed on Dec 28, 2025

Opens in a new windowNest Hotel Naha Kumoji
THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $66 total per night from Jan 13 to Jan 14
$66 total
Jan 13 - Jan 14
An outdoor pool, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front ...
Stayed with family. Great hotel, very cleai

Reviewed on Dec 28, 2025

Opens in a new windowTHE NEST NAHA
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
This hotel features 4 restaurants and a 24-hour gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, and a grocery/convenience ...
Great

Reviewed on Dec 31, 2025

Get rates
Opens in a new windowOkinawa Harborview Hotel
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
A full-service spa and a restaurant are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and ...
Room was nice but like others said. Bathroom has no vent so gets steamy quickly.

Reviewed on Dec 29, 2025

Get rates
Opens in a new windowOkinawa NaHaNa Hotel & Spa
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
$44 nightly
The price is $49 total per night from Jan 13 to Jan 14
$49 total
Jan 13 - Jan 14
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a poolside bar on site, and ...
Would return and create this property base stay for work / business. Guest services top notch.

Reviewed on Dec 14, 2025

Opens in a new windowHotel AQUA CITTA Naha
Don't see what you're looking for?
See all available properties in East Coast Okinawa
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Recent East Coast Okinawa hotel reviews by fellow wanderers

Hotel Strata Naha

Hotel Strata Naha

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"we enjoyed our stay here. i would recommend this hotel to my friends and family. thanks"
A verified traveler stayed at Hotel Strata Naha
Hotel Strata Naha

Explore More Ways to Travel with Travelocity